Applicant \ Baggettetal. 



Attori^* Docket No.: 09765-018001 



Serial No. 

Filed 

Page 



09/431,366 
November 1, 1999 
2 



^ ^ storin^the result in the cache, by updating an entry if present and adding an entry if not 

present in the clache. 



(AmSffided) 5. An availability system used for a travel planning system comprises: 
r) ^ a cachkincluding a plurality of entries of availability information of seats for a mode of 

transportation; abd 

a cache meager that manages a quality level of entry information in the cache. 



(Amendeql 14. The availability system of claim 13 wherein the predictor or model is 



^ based on a determimstic, probabilistic, or statistical classifier or predictor, databases or cache of 
^ historical dat\ or previously predicted information, simulations of various availability 



systems and actual availability data sources. 



(Amended) loy The availability system of claim 13 wherein the predictor used to guide 
V the cache manager opeiation predicts the rate of change or time of change of the seat availability. 



Please add new claims 19-32 as follows: 



"4; 



U9. A computer program product residing on a computer readable medium for 
managirlg a cache for predicting availability information for a mode of transportation, comprises 
instructio\s to cause a computer to: 

deteVnine whether a stored answer in the cache is stale, based on a determined criterion 
for availabiliV information; and, 

update \he stored answer in the cache by sending an availability query to an source of 
availability information. 



20. TheVomputer program product of claim 19 further comprising instructions to: 
monitor availability queries made to the cache by a travel planning system to determine 

which flights, sets of flights, the flights for a certain day, date, or market have a high demand for 

availability informatior 
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• The computer program product of claim 19 further comprising instructions to: 
sVheduIe a list where a list of keys of entries to update or add and for each entry on the 
list in the Vder given, 

submit a query to the availability source; and 

store me result in the cache, by updating an entry if present and adding an entry if not 
present in the cache. 

22. Th\ computer program product of claim 19 further comprising instructions to: 
schedule multiple lists, by processes one entry from each list by a round-robin polling 

through the Hsts in turn until one entry has been processed from each list, and 
return to the firs\ list to process the next entry; 
generate an entry tor each entry on the list in the order given, by 
submit a query to tne availability source; and 

store the result in theVache, by updating an entry if present and adding an entry if not 
present in the cache. \ 

23. A computer program product for determining seat availability in a travel planning 
system comprises instructions to caUse a computer to: 

cache entries of availability information of seats for a mode of transportation; and 
manage entry information in tn|e cache to determine when an entry in the cache should be 
added, deleted or modified. \ 

24. The computer program proMuct of claim 23 wherein entries to be added, modified, 
or deleted are obtained by asynchronous no\ification from external systems. 

25. The computer program produc\ of claim 24 wherein entries to be added, modified, 
or deleted are taken from a list or multiple listsXof predetermined entries. 
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16, The computer program product of claim 25 wherein the entries in the hst include 
predeterf^ined orderings or priorities. 

27\ The computer program product of claim 24 wherein entries to be added, modified, 
or deleted a^ determined from the distribution or nature of availability queries posed to the 
cache. 

28. Thb computer program product of claim 24 wherein entries to be added, modified, 
or deleted are deterrnined by using a predictor or model of availability queries which are likely to 
be posed or are likemto be useful in the future. 

29. The commiter program product of claim 28 wherein the predictor or model of 
availability queries likely fo be posed is based on a at least one of deterministic, probabilistic, 
statistical classifier or prediotor, databases, cache of historical data or previously predicted 
simulations of availability syslf ms and actual availability data sources. 

30. A method for marJ^ging availability information for a seat on an airline, 
comprises: 

determining, which entries ti add, delete, or update in the cache by monitoring and 
examining availabihty queries made ro the cache by a travel planning system to determine which 
flights have a high demand for availability information; 

updating entries in the cache basS^d on if a flight is determined to have a higher than 
average or higher than expected demand. 



31. The method of claim 39 wherJein flights included sets flights, such as the flights 
for a certain day, date, or market that added toVhe cache earlier than it would have been 
otherwise, or it might be updated more often to make sure the information is fresh. 



32. The method of claim 30 wherein fumher comprising: 

observing and parsing queries made to the cache by a travel planning system; and 
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updSjting a list of entries queried along with a frequency count tallying the number of 
times each eAtry has been accessed; and 

based \n frequency of access determining whether the entry should be added or deleted 
from the cache, Whether priority should be raised or lowered to freshen the data for that entry 
from the availabiVty source more or less often. 



